V1  aQu' 

Laboratori  d’Arqueologia  Quantitativa 

J.A.  Barcelo 

Is  it  possible  to  design  a 
machine  to  do  archaeology? 


Will  this  machine  be  capable 
of  acting  like  a scientist? 


Will  this  machine  be  capable  of 
understanding  how  humans  act, 
or  how  humans  think  they  acted  in 

the  Past? 


Automatic  Archaeology? 


I THINK,  THEREFORE 
I UNDERSTAND 
HUMANS, 

EVEN  IF  THEY  ACT 
AS  ARCHAEOLOGISTS 


"I  THINK., 
THEREFORE,  I 
CONVERT  ENERGY. 
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Components  that  constitute 
next~generation  robotics 


Software  (brain) 


Control  technology 
(motor  nerve) 


Actuator  (muscle) 


Recognition  technology 


(five  senses) 


Power  sources 


Structural  components 
and  exterior  materials 
(bones,  joints,  skin) 
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Micro  Robots  for  Scientific  Applications  2 
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slides 

Clamper  motors 
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SIZE 
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TEXTURE 
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MULTIDIMENSIONAL 
VECTOR  REPRESENTATION 


Real  Data,  Virtual  Excavation 


Barcelo,  J.A.;  2009,  Mameli,  L.;  Maximiano,  A.;  Vicente,  O.. 

New  Computational  and  Mathematical  Methods  for  Archaeological  F 
ieldwork  at  the  Extreme  South  of  the  Populated  World 


Barcelo,  J.A.;  Vicente,  O.,  2004, 

Some  Problems  in  Archaeological  Excavation  3D  Modeling.  In  Enter  the 
Past.  The  E-way  into  the  Four  Dimensions  of  Culture  Heritage.  Oxford: 
ArcheoPress.  (BAR  International  Series  1227)  Pp.  400-405. 

UNIVERSITAT  AUTONOMA  BARCELONA/INSTITUCIO  MILA  i FONTANALS  (CSIC).  SPAIN 
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Yamana  people  lived  in  small  huts,  fires  for  cooking  and  warmth  were 
placed  inside  the  huts  and  the  refuse,  primarily  the  quickly 
accumulating  shells,  was  tossed  outside  the  huts. 


Archaeology  and  Ethnoarchaeology  at  the  bottom  of  the 

world 


Archaeological 
sites  on  the 
coast  of  Tierra  del 
Fuego 

have  been  described 
as  shell-middens. 

Many  of  those  sites 
have  been 
excavated  since 
the  end  of  the  70s 
by  an  Argentinean 
research  team 
directed  by 
Ernesto  Piana 

and  Luis  Orquera. 


Archaeological  Excavations  at  the 
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UNDERSTANDING  COMPONENT 


Can  a computer  “explain 


MACHINES  WHO  THINK. 


impossible  story? 


Raimon  Lull 
(13th.  century) 


He  suggested  a logic  machine  for  discovering 


nonmathematical  truths  through  combinatorics, 


Thomas  Hobbes 
(1588-1679) 


“by  ratiocination,  I mean  computation ” 


cf> 


Gottfried  Wilhelm  von 

Leibniz 

(1646-1716) 


He  seemed  to  see  the  possibility  of 
mechanical  reasoning  devices  using 
rules  of  logic  to  settle  disputes 


Cp 


Julien  Offray 
de  La  Mettrie 
(1709-1751) 


“Man  is  a machine” 


Bertrand  Russell 
(1914) 


“There  is  no  theoretical  limit  to  what  can  be  done  to  make 
mechanical  records  analogous  to  what  a person  would 
perceive  if  he  were  similarly  situated" 


Cybernetics  preceded  Computational 
Intelligence  as  a discipline  addressed 
to  the  discovery  of  unifying  principles 
between  cognitive  faculties  and  the 
behavior  of  things. 


Cybernetics 

1940 


World  s First  Computer 


Delete 
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“Artificial  Intelligence” 

1956 


“if  a machine  can  do  a job, 
then  an  automatic  calculator 
can  be  programmed  to  simulate 
the  machine”  (J.  McCarthy). 


.**55;  * 


“Machines  will  be  capable  of  doing 
any  work  a man  can  do  by  1985”. 

Herbert  Simon,  in  1965 


A computer  system  that  is  programed 
to  mimic  the  procedures  and  decisions 
that  "experts"  make 

A domain  specific  knowledge  base 
combined  with  an  inference  engine 

that  processes  knowledge  encoded  in  the 
knowledge  base  to  respond  to  a user's 
request  for  advice 


“Expert  Systems” 

1968 


Introduccion: 


What  is  an  Expert  System? 


The  primary  goal  of  expert 
systems  research  is  to  make 
expertise  available  to  decision 
makers  and  technicians  who 
need  answers  quickly 


Today's  expert  systems  deal  with 
domains  of  narrow  specialization.  For 
expert  systems  to  perform  competently 
over  a broad  range  of  tasks,  they  will 
have  to  be  given  very  much  more 
knowledge 


Information  is  viewed  as  something  that  can  be  stored,  coded,  matched,  and 
displayed.  That  means  that  information  is  derived  from  external  objects  and  flows 
into  the  system  via  the  senses.  It  is  denotational  because  it  is  an  encoding.  The 
robot’s  memory  is  just  a storehouse  of  denotational  encodings. 


Knowledge  bases 


Knowledge  for  an  expert  system . is 
encoded  in  condition-actions  pairs. 
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Rules 


IF  FEATURE1  = true 

(object  O has  Featurel) 

And  (If  Featurel  then  Concept  X)  = 
true 

And  GOAL=  G 
THEN  CONCEPT  X = true 


(the  presence  of  object  O allows  the  use  of 
Concept  X in  the  circumstances  defined  by 
Object  O,  if  and  only  if  your  goal  to  achieve  was 
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Knowledge  bases 


Condition-actions  pairs  can  be  implemented 
as  decision  trees 


“Scientific  reasoning  can  described 
in  terms  of  problem  solving  search”. 


“Computational  Philosophy  of 

Science” 

1980s 
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Working  Memory 


Perception 


Action 


Scientific  theory  as  a Computer 

Program 


Figure  4.2.  - Components  of  an  Expert  System. 


Come  back  to  Archaeology. . . . 
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New  Archeology  and  the 
Need  of  computers 
for  Archaeological 
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CYBERNETICS  IN  ARCHAEOLOGY 

1970s 


“Human  Society  should  be 
studied  as  if  it  was  a machine 


USA,  UK: 

“New  Archaeology”, 
Binford  et  al. 

David  Clarke 


“The  Archaeologist 
acts  mechanically 
when  explaining  observed  data 


France, 

Jean  Claude  Gardin 
Mario  Borillo 


Human  Society  should  be 
studied  as  if  it  was  a machine” 


David  Clarke: 

• concept  description  and 
quantification  using 
descriptive  statistics 

• relationship  analysis 
concepts  using  inductive 
statistics 

• identification  of 
regularities  in  complex 
data  in  terms  of 
isomorphic  systems  of 
symbols  arranged  in 
axiomatic  schemes, 
models  or  calculi. 


The  Archaeologist  acts  mechanically  when  explaining 
observed  data 


Jean  Claude  Gardin: 

“Une  Archeologie  Theorique” 

(1979) 
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Expert  systems 
Fact  base 


Repre  sentation 


expressed  in  terms 
of  a scientific  language 
(descriptive  "code") 


expressed  in  terms 
of  a computer 
language  (programming) 


Information 

Processing 


Re-write  operations 


Pi  “ >Pi  + l ■ 

Ordered  in 

inductive  or  deductive 
chains 


Production  Rules 

IF  p THEN  q 

organized  in  a cascade 
linking 


Expert  Systems  in  Archaeology 


EXPLANATIONS 


i-  Knowledge  Base  - 


Inference  Engine- 
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First  Search 


Blackboard 

Knowledge 

Source 


Smart  Agents 


Search  Strategies 
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Rules 


If  (x,y,z)  are  proper  empirical  features  of  Object  FI 
And  (v,w)  are  proper  definition  terms  of  Concept  F 
Or  there  is  some  contextual  similarity  between  F and  FI 
Then  FI  activates  F 

Object  (FI)  is  an  instance  of  Concept  (F) 

EXAMPLES: 

IF  (x)  is  a settlement 

And  (x)  has  (y)  in  quantity  (h) 

And  (y)  is  an  object  of  ceramics 
or  (y)  is  a glassware 
And  (y)  is  dated  in  the  10  th  century  BC 
THEN  VERIFY  THE  ORIGIN  OF  (y) 

IF  (Goal)  is  TO  VERIFY  THE  ORIGIN  OF  (y) 

And  (y)  is  made  of  foreign  material 
THEN  (y)  is  an  Imported  Object 
IF  (y)  is  an  Imported  Object 

And  (y)  is  similar  to  the  Muslim  pottery  from  the  Castle  of  Silves  (Portugal) 
THEN  (x)  has  Foreign  Trade  evidence. 


,_J  f rlAl  J (LJTHic  J-.\  Jcilysis  of  stone  tools) 

http://www.hf.uio.no/iakk/roger/lithic/expsys.html. 
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PERCUSSION 

no  point 
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no  marks 

BUTT 
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BULB  | diffuse 
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RETOUCH 
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1 

POSITION  OF  RETOUCH 

distal 
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RETOUCH  TYPE 

use 

continuous 

uni  “facial: 

EDGE  FORM 

unreduced 
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END  FORM 
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BLANK 

TECHNOLOGY 
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END  SCRAPER 


TRANSFER 
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□THAN  (LITHic  ANalysis  of  stone  tools) 


http://www.hf.uio.no/iakk/roger/lithic/expsys.html 


If  length/width  ratio  >2 
and  width  <12  mm. 

then  put  "BLADE 




if  diff  (length  - width)  > 0 
and  distalRetouch  = 
"DISTAL" 

then  put  "END  SCRAPER" 


if  platform  Thickness  <5 
and  ButtType  = 
"prepared" 

and  Sides  = "parallel" 

and  Ridges  = "parallel" 

put  "TCCI IDLADE" 


Ten- 


If  percussionCone  = "no  cone" 

and 

butt  = "un-lipped" 

and 

bulb  = "diffuse" 

then 

put  "SOFT  HAMMER" 

if  endForm  = "ROUND" 

if  endForm  = "CARINATED" 

then  put  "END  SCRAPER" 

then  put  "CARINATED  END  SCRAPER" 
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IF 

AND 

AND 

AND 

"cutting"  <4 
"scraping"  >3 
"grooving"  <2 
"whittling"  <2 

THEN 

PUT  "SCRAPING" 

IF 

AND 

"soft"  >4  and  <3 
"medium"  >0  and  <2 

AND 

"hard"  = 0 

THEN 

PUT  "SOFT" 

IF 

"soft"  <6 

AND 

"medium"  >5 

AND 

"hard"  <4 

THEN 

PUT  "WOOD" 

IF 


"soft”  >2  and  <6 


AND  '‘medium11  <3 
AND  "hard"  <2 
AND  MOTION  ‘whittling1 
"thoppmg/adzing" 
THEN  PUT  "HIDE" 


OR  irboiing/dii11ing ' OR  "grooving"  OR 


IF 

AND 

AND 

AND 

AND 

THEN 


'"soft11  =0, 

"medium"  >3, 

"hard"  >8, 

MOTION"  "whittling"  OR  "cutting"  OR  "piercing"  OR  "chopping/adzing11 
OR 11  grooving1  V 

SUBTYPE  "facet”  (when  referring  to  a burin), 

PUT  "STONE". 
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AVIAN  ARCHAEOZOOLOGY 


WHAT? 


Asks  for  skeletal  element 


Asks  for  measurements  of  the  element  questioned 


STATISTICAL  ALGORITHMS  MODULES 


Measures  distances  with  the  corresponding  element 
in  data  base 


Draws  the  position  of  questioned  element 
within  the  existing  data 


Lists  the  most  similar  taxa  by  similarity  order 


-> 


PICTORIAL  DATABASES 


Present  the  most  similar  bones  by  similarity  order  one 
by  one  from  various  perspectives 
OR 

Various  taxa  at  the  same  time  showind  one  perspective 
AND 

Significative  trend 


MEASUREMENT 

DATABASE 
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Mn/Model 

Minnesota  Statewide 
Archaeological  Predictive  Model 


Model  is  the  first  archaeological  predictive  model  to  make 
survey  bias  explicit  in  the  final  results  so  that  the  model's 
value  for  any  given  place  can  be  assessed. 

As  we  evaluated  the  Site  Probability  Models,  it  became 
apparent  that  they  predicted  surveyed  places  almost  as  well 
as  they  predicted  site  locations.  This  implied  a high  degree  of 
survey  bias  and  reduced  our  confidence  in  the  interpretation 
of  the  predictive  models,  posing  the  question  of  whether  areas 
were  categorized  as  low  probabity  because  no  sites  were 
there  or  because  there  had  been  no  surveys  there.  This  led  to 
the  development  of  the  Survey  Probability  Model,  which  might 
be  thought  of  as  a model  of  survey  bias 
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1985 

Are  Machines  capable  of  doing 
any  work  a man  can  do? 

As  suggested  by  H.Simon 
In  1965 


1985:  Computational  Intelligence:  the  end  of  a myth? 


"I  think  you  should  be  more 
explicit  here  in  step  two,1' 


Archaeological  theory  in  1998  (cartoon  by  Matthew  Johnson). 
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“New”  Artificial  Intelligence  (1985....) 
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A reference  Book: 

COMPUTATIONAL 
INTELLIGENCE  IN 
ARCHAEOLOGY. 

Investigations  at  the  Interface 
between  Theory  and  Technique 
in  Anthropology,  History  and  the 
Geo  Sciences 
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INTELLIGENCE  IN 
ARCHAEOLOGY 


JUAlS  A.  BARC’.ELO 


Problem 

Solving 


A person  has  a 
“problem”  when  she  or 
he  has  a goal  which 
cannot  be  achieved 
directly.  Whenever  one 
cannot  go  from  the 
given  situation  to  the 
desired  situation  simply 
by  action,  then  there  is 

recourse  to  thinking. 


It  is  mainstream  archaeology,  and  not  the  “possibility” 
of  intelligent  computer  programs,  what  appears  to  be 

“narrow  minded 


We  want  to  see  what  cannot  be  seen 


This  is  an  INVERSE  PROBLEM: 

Given  the  actual  evidence  of  the  effect,  we  should  be  able  to  predict 
the  past  existence  of  the  cause 


An  archaeological  site  is  the  PLACE 
where  social  action  was  once  performed... 


but  we  have  no  direct  perception  about  what  happened  there  nor  why 


An  archaeological  site  is  the  PLACE 
where  social  action  was  once  performed 


Archaeological  problems 


The  material  consequences  of  human 
Behavior(labour) 


What  is  this? 


What  kind  of  activity,  in  the  past, 
caused,  determined,  constrained 
what  I see  in  the  present  (arch,  record) 

▼ 

What  kind  of  activity,  in  the  past, 
caused,  determined,  constrained 
the  action  having  generated  the 
Archaeological  record 


Why  this  is  so? 


Why  this  happened  there  and  then? 


The  Structure  of  Archaeological 

Intelligence 


DATA 


Problem  Solving  in  Archaeology 
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What’s  this? 


Was  it  used  as  a bottle? 


Was  it  used  as  an  arrow  point? 

YES 


What  does  it  mean,  to  THINK? 

It  is  not  “using  knowledge”,  but  learning 

The  task  of  concept  learning  is 

to  acquire  general  concepts  from 
specific  training  examples. 

Training  examples  are 
instances,  which  either  belong  to 
a special  concept,  and  therefore 
are  positive  examples,  or  do  not 
belong  to  the  concept,  and 
therefore  are  negative 
examples. 


EXTERNAL 

DATA  EVENTS 


OBSERVATION  OF  INDIVIDUAL  INSTANCES 
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* PRIOR  KNOWLEDGE: 


constraints  that  will  ensure  that  the  predictions  drawn 
by  an  automated  archaeologist  will  tend  to  be  plausible  and  relevant  to  the 

system’s  goals 
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Inference  of  a general  model 


EXPERIMENTAL  DESIGN 


FUNCTIONAL  ANALYSIS. 
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pre-industrial 
technology 
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a framework  for  data  mining 
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INPUT  1 
INPUT  £ 
INPUT  a 
INPUT  4 
INPUTS 
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INPUT  7 


OUTPUT  1 
OUTPUT  2 
OUTPUT* 


NEURAL  NETWORKS 


INPUT  DATA 


FUNCTION 
TO  BE  LEARNT 


CONCEPTUAL 

OUTPUT 


CASE  TO  BE  EXPLAINED 


USING  THE  LEARNED 
FUNCTION  TO  EXPLAIN  THE 
UNKNOWN  CASE 
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l3t.  NEURON  SUBPOP. 

(Corresponding 
to  attributes) 

2nd,  NEURON  SUBPOP. 

(Corresponding  to 
the  inner  state  and| 
connections) 


3rd.  NEURON  SUBPOP, 
Corresponding  to 
EXPLANATION 


Archaeological  functional  types:  OUTPUT 


INPUT:  Compositional  vectors 


BELL,S.,  CROSON,C.,  1998,  “Artificial  Neural  Networks  as  a tool  for  Archaeological 
Data  Analysis”.  Archeometry  40  (1),  pp.  139-151. 


Geographical  areas,  quarries,  provenience  sites,  woskshops:  OUTPUT 


FULCHER,  J.,  1997,  Neural  Networks  for  archaeological  provenancing.  Handbook  of 
Neural  Computation.  Edited  by  E.  Fiesler  and  R.  Beale.  Institute  of  Physics/Oxford 
University  Press. 


Fourteen  14x14  neuron  weight  maps  reflecting  the  concentration  level  of 
each  element. 

White  neurons  reflect  high  concentration  in  the  elements.  Shaded  neurons 
reflect  a low  concentration. 


|WAPC AK  Btg]  | 1HOM  ] | gHRfcMJD^I 


C CUT  HI 


||  HfCTWt  ~| 


□ lUrCiiSn  fif 

■ Hi’ci  mi  nf 

T\t  % Ati¥P  aliJJlIHKf  ¥ 

in  rfcrt  map* 


LOPEZ  MOLINERO,  A.,  CASTRO, A.,  PINO,J.,  PEREZ-ARANTEGUI,  J., 
CASTILLO,  J.R.,  2000,  “Classification  of  Ancient  Roman  Glazed  Ceramics 
using  the  neural  network  of  self-organizing  maps”  Fresenius  Journal  of 

Analytical  Chemistry  367:  586-589. 


This  is  not  “numerical 
classification” 
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Machine  Learning. 
Adaptive  Algorithms 
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MACHINE  LEARNING 


Vector  describing  stale  of  the  environment  Desired  Response 


The  idea  is  to  acquire  general  concepts  from  specific  training  examples. 
Training  examples  are  instances,  which  either  belong  to  a special 
concept,  and  therefore  are  positive  examples,  or  do  not  belong  to  the 
concept,  and  therefore  are  negative  examples. 


HISTORICAL  PREDICTABILITY: 


The  idea  of  prediction  comes  from  the  fact  that  a problem  will  be 
considered  to  have  been  successfully  solved  if  we  are  able  to 
produce  correct  behavioral  associations  for  test  items  in  the 
majority  of  cases. 


Given  a collection  of  examples  off,  learn  a function  h that  predicts  the  values  off 


Learning/  . 

_ A > as  search 

Concept  Discovery 

To  be  able  to  generalize  and  specialize  in  a 
stepwise  manner,  it  is  necessary  to  find 
minimally  more  general  / specific  hypotheses  to 
a given  hypothesis.  If  the  hypothesis  space  is 
ordered  according  to  generality,  learning  can 
be  considered  as  search  either  from  the  most 
general  to  the  most  specific  hypotheses  (top- 
down)  or  from  the  most  specific  to  the  most 
general  (bottom-up) 


Learning  as  search 

Given  a set  of  possible  hypotheses  LH,  a concept  c'  in  LH, 
and  a positive  example  e,  not  covered  by  c'.  The 
concept  g is  the  most  specific  generalization  of  s 
according  to  e,  if  and  only  if 

- g is  strictly  more  general  than  c'. 

- the  concept  g covers  the  example  e. 

- there  is  no  other  concept  g'  in  LH,  that  is  strictly  more  general 
than  c\  covers  e,  but  is  strictly  more  specific  than  g. 

So  g is  generated  by  generalizing  one  step:  There  is  no 
room  left  for  another  generalization  g'  between  g and 

the  recent  generalization  c'. 


The  Certainty 
of  Uncertainty 


o 


Learning  in  any  scientific  circumstance  is 
fast  always  uncertain  because  some 
indeterminacy  may  appear  between 
actions  of  human  work  and  the  visual 
and  structural  properties  of  the  material 
results  of  such  a work. 


The  solution  of  archaeological  inverse  problems  should  be  approached 
within  a probabilistic  framework 


At  one  level,  the  major  task  of  the  system  may  be  described  as 
reducing  uncertainty  about  the  knowledge  domain. 


Computational  Philosophy  of  Science 


The  idea  is  to  design,  build  and 
experiment  computational  systems 
that  perform  tasks  commonly  viewed 
as  intelligent. 

The  goal  is  not  to  simulate 
intelligence,  but  to  understand  real 
(natural  or  synthetic)  archaeological 
reasoning  by  synthesizing  them. 

The  purpose  has  been  to  understand 
how  intelligent  behaviour  in 
archaeology  is  possible. 


Computational  Philosophy  of  Science 


Four  capacities  are  necessary  to  explain 
the  material  consequences  of  human 
action  in  terms  of  the  social  actions 
having  produced  them.  These  are: 

• A basic  pattern  matching  capacity 
(association) 

• A capacity  to  model  the  environment 
(categorization). 

• A capacity  to  physically  manipulate 
real  environments  (intervention) 


Conscience 


The  only  true  POST-modern 

archaeologist 


POST-MODERNISM: 

“The  worst  infectious/contagious  mental  disease  in  the  history  of  cognitive 
methods  in  science” 

(J.A.  Barcelo,  here  and  now) 
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Predicting  the  Future 


CERRITO, P.,  1996,  Using  Neural  Networks  To  Study  And  Predict 
Historical  Structure.  Mathematical  Connections  Series  I,  Volume  4. 
http://www.aug.edu/dvskel/articles.htm 


26/04/2016 


148 


Predicting  the  Winner 


• Seven  variables  are  considered  as  initial  conditions  at  the  start  of  any 
rebellion: 

• Opponent:  1=established  government  is  an  external  force  0=established 
government  is  an  internal  force 

• Ideals:  2=Republican  or  democratic  government  ,1=Dictatorship  0=No 
plan  (or  overthrow  existing  order  only) 

• outside  pressures:  1=external  force  supporting  rebels  , -1=external  force 
supporting  existing  order , 0=no  external  force 

• economic  stability  of  rebels  2=very  strong  1=strong  , -1=weak  , 
-2=very  weak 

• economic  stability  of  established  order:  2=very  strong  , 1=strong  , 
-1=weak  , -2= very  weak 

• Stability  of  government  of  rebels:  2=very  strong  1=strong  , 

-1  =weak  , -2= very  weak 

• Stability  of  government  of  existing  order  2=very  strong,  1 =strong, 
-1=weak  , -2=very  weak,  1=established  government  is  an  external  force 


SOCIAL  SCIENCE  EXEMPLES 


output  variable: 

Y=1  if  the  rebellion  is  successful 
Y=0  otherwise. 


SOCIAL  SCIENCE  EXEMPLES 

• The  purpose  of  the  analysis  is  not  a 
classification  of  social  facts  as  revolutions, 
but  to  predict  the  consequences  of  social 
uprisings.  As  Cerrito  explains  in  her 
analysis  (1996)  the  Neural  network  was 
able  to  predict  the  most  probable  outcome 
of  recent  social  uprisings  (the  example  of 
Bosnia,  for  instance). 


